# 19 №47225
def f(s1,s2,c,m):
    if s1+s2 >= 231: return c%2 == m%2
    if c==m: return 0

    h = [f(s1+1,s2,c+1,m),f(s1,s2+1,c+1,m),f(s1*2,s2,c+1,m),f(s1,s2*2,c+1,m)]
    return any(h) if (c+1)%2 == m%2 else any(h)

for s2 in range(1,214):
    for m in range(0,5):
        if f(17,s2,0,m):
            if m==2:
                print(s2, m)
            break
#ответ 54

# 20 №47254
def f(s1,s2,c,m):
    if s1+s2 >= 231: return c%2 == m%2
    if c==m: return 0

    h = [f(s1+1,s2,c+1,m),f(s1,s2+1,c+1,m),f(s1*2,s2,c+1,m),f(s1,s2*2,c+1,m)]
    return any(h) if (c+1)%2 == m%2 else all(h)

for s2 in range(1,214):
    for m in range(0,5):
        if f(17,s2,0,m):
            if m==3:
                print(s2, m)
            break
#ответ 98106

# 21 №47254
def f(s1,s2,c,m):
    if s1+s2 >= 231: return c%2 == m%2
    if c==m: return 0

    h = [f(s1+1,s2,c+1,m),f(s1,s2+1,c+1,m),f(s1*2,s2,c+1,m),f(s1,s2*2,c+1,m)]
    return any(h) if (c+1)%2 == m%2 else all(h)

for s2 in range(1,214):
    for m in range(0,5):
        if f(17,s2,0,m):
            if m==4:
                print(s2, m)
            break
#ответ 97

